#include <iostream>
#define SIZE 100

using namespace std;

int fibb[SIZE];
int i;

int main()
{
	fibb[0] = 0;
	fibb[1] = 1;
	
	i = 2;
	while (i <= 20)
	{
		fibb[i] = fibb[i - 2] + fibb[i - 1];
		++i;
	}
	
	for (i = 0; i <= 20; ++i)
		cout << fibb[i] << " ";
	return 0;
}